Scheduling periodic events

نویسنده

  • A. Vince
چکیده

Problem 1.1 is solved explicitly by Burkard [3] for the case n = 2 and for arbitrary n, but with at most two distinct values mi. Burkard attributes the problem to Guldan [S], who, in turn, attributes it to Cerny [4]. In [4,5] the problem is stated as follows: How should regular pi-gons, i= 1,2, . . . , n, be inscribed in a circle so as to maximize the distance between the closest vertices on the circle. In [3] the max-min polygon problem is generalized to minimizing the objective function

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

JIT single machine scheduling problem with periodic preventive maintenance

This article investigates a JIT single machine scheduling problem with a periodic preventive maintenance. Also to maintain the quality of the products, there is a limitation on the maximum number of allowable jobs in each period. The proposed bi-objective mixed integer model minimizes total earliness-tardiness and makespan simultaneously. Due to the computational complexity of the problem, mult...

متن کامل

Minimizing the Number of Tardy Jobs in the Single Machine Scheduling Problem under Bimodal Flexible and Periodic Availability Constraints

In single machine scheduling problems with availability constraints, machines are not available for one or more periods of time. In this paper, we consider a single machine scheduling problem with flexible and periodic availability constraints. In this problem, the maximum continuous working time for each machine increases in a stepwise manner with two different values allowed. Also, the durati...

متن کامل

A hybridization of simulated annealing and electromagnetism-like mechanism for a periodic job shop scheduling problem

In this paper, we present on a periodic job shop scheduling problem (PJSSP) based on the periodic event scheduling problem (PESP), which is different from cyclic scheduling. The PESP schedules a number of recurring events, such that each pair of events fulfills certain constraints during a given time period. To solve such a hard PJSS problem, we propose a hybrid algorithm, namely EM–SA, which i...

متن کامل

Handling Non-periodic Events Together with Complex Constrained Tasks in Distributed Real-time Systems

In this paper we show how off-line scheduling and fixed priority scheduling (FPS) can be combined to get the advantages of both the capability to cope with complex timing constraints while providing run-time flexibility. We present a method to take advantage of the flexibility provided by FPS while guaranteeing complex constraint satisfaction on periodic tasks. We provide mechanisms to include ...

متن کامل

A MULTI-OBJECTIVE DECENTRALIZED MULTIPLE CONSTRUCTION PROJECTS SCHEDULING PROBLEM CONSIDERING PERIODIC SERVICES AND ORDERING POLICIES

In decentralized construction projects, costs are mostly related to investment, material, holding, logistics, and other minor costs for implementation. For this reason, simultaneous planning of these items and appropriate scheduling of activities can significantly reduce the total costs of the project undertaken. This paper investigates the decentralized multiple construction projects schedulin...

متن کامل

Toward a comprehensive treatment of temporal constraints about periodic events

In this article, we propose an Allen-like approach to deal with different types of temporal constraints about periodic events. We consider the different components of such constraints (thus, unlike Allen, we also take into account qualitative constraints) including frame times, user-defined periods, qualitative temporal constraints, and numeric quantifiers and the interactions between such comp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 25  شماره 

صفحات  -

تاریخ انتشار 1989